Structural bottlenecks for communication in networks
نویسندگان
چکیده
منابع مشابه
Structural bottlenecks for communication in networks.
We consider the effect of network topology on the optimality of packet routing which is quantified by gammac, the rate of packet insertion beyond which congestion and queue growth occurs. We show that for any network, there exists an absolute upper bound, expressed in terms of vertex separators, for the scaling of gammac with network size N, irrespective of the static routing protocol used. We ...
متن کاملCommunication Bottlenecks in Scale-Free Networks
Sameet Sreenivasan, Reuven Cohen, Eduardo López, Zoltán Toroczkai, and H. Eugene Stanley Center for Polymer Studies and Department of Physics, Boston University, Boston, MA 02215 2 Center for Nonlinear Studies, Los Alamos National Laboratory, MS B258, Los Alamos, NM 87545 3 Laboratory of Networking and Information Systems and Department of Electrical and Computer Engineering, Boston University,...
متن کاملBottlenecks in Markovian Queueing Networks
We will consider the problem of identifying regions of congestion in closed queueing networks with state-dependent service rates. A particular queue will be called a bottleneck if the number of customers in that queue grows without bound as the total number of customers in the network becomes large. We will review methods for identifying potential bottlenecks, with a view to controlling congest...
متن کاملPercolation in networks with voids and bottlenecks.
A general method is proposed for predicting the asymptotic percolation threshold of networks with bottlenecks, in the limit that the subnet mesh size goes to zero. The validity of this method is tested for bond percolation on filled checkerboard and "stack-of-triangle" lattices. Thresholds for the checkerboard lattices of different mesh sizes are estimated using the gradient percolation method,...
متن کاملBottlenecks in Production Networks: an Overview
Bottlenecks, the key ingredients for improving the performances of the production networks, have been profoundly studied during the last decade. Yet, because of the complexity of the research results, there is still a significant gap between theory and practice. In this paper, we review various bottleneck definitions, detection methods and the asymptotic results and provide a practical guidance...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2007
ISSN: 1539-3755,1550-2376
DOI: 10.1103/physreve.75.036105